GEOMETRY OF LIMIT SETS FOR EXPANSIVE MARKOV 

SYSTEMS 
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Abstract. We describe the geometric and dynamical properties of ex- 
pansive Markov systems. 



1. Introduction 

Consider a smooth map of an interval into itself. If the map is uniformly 
expanding, then its geometry and dynamical properties are well understood 
(see [llj for a contemporary view and references). The case that there 
exist attracting periodic points simply leads to the appearance of basins of 
attraction with a rather simple dynamics. 

The situation which lies in-between those two cases is yet of considerable 
interest. In the field of dynamical systems, a certain class of such interval 
maps have been studied by Urbahski [15j. His results include, in particu- 
lar, the calculation of the Hausdorff and packing dimensions and Lebesgue, 
Hausdorff, and packing measures of the limit set. Maps of this type appear 
also in the study of so-called Markov exceptional minimal sets in foliation 
theory (see for example pj, see ^ or [L8\ for extensive surveys of 

the field). 

The goal of this paper is to describe the geometric properties of the general 
class of systems studied by Cantwell and Conlon [3j. It includes maps that 
may have marginally stable periodic orbits and hence are not (uniformly) 
expanding. As our main working assumption we require the map to be 
expansive (though not necessarily everywhere expanding). We describe its 
geometric properties such as the Hausdorff dimension of the limit set in terms 
of dynamical quantities like entropy, topological pressure, and conformal 
measures (see Section [2] for the definition and notations). The following is 
our main result. 
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Theorem 1. Let Aq he the limit set of a expansive and transitive 

Markov system (Aq,/). Then the Hausdorff dimension of Aq satisfies 

diniH Aq =mf{t > 0: P(-tlog|/'|) = 0} 

= inf{t > 0: there exists a t-conformal measure supported on Aq} 

= sup{dimH /i : fi G Me, > 0}. 

Moreover, Aq is of zero Lebesgue measure. 

Under the additional assumption that f is (piecewise) real analytic, we 
have diniH Aq < 1 and the packing measure in this dimension is positive. 

Under the assumption of Theorem [H the zero Lebesgue measure property 
has been proved by Cantwell and Conlon [3j. The analogous dimension 
formulae of Theorem [1] have been shown in the C^^^ case by Urbahski [15] 
under additional geometric assumptions. We note that we require that / 
is of class C^"*"'"'P because our main tool for the proof of Theorem [1] is the 
A. Schwartz lemma. The additional analyticity assumption is necessary, as 
the following example shows. 

Example 1. There exists a C°° parabolic iterated function system in M 
with a limit set with Hausdorff dimension equal to 1, but of zero Lebesgue 
measure. (Full details are given at the end of Section O) 




Figure 1. The iterated function system given by (|32p . 

Note that there exists an iterated function system in M of smoothness 
with positive Lebesgue measure (see the example by Bowen [2]). 

In Section [3] we introduce the main concept for our approach, so-called 
hyperbolic instants. We introduce the set H of points which have infinitely 
many hyperbolic instants and we prove some of its immediate properties. 
The conclusions in this section are quite general and, in fact, are valid for a 
much bigger class of dynamical systems than those considered in this paper. 
For expansive and transitive Markov systems, most points belong to the set 
H. Namely we have the following theorem. 
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Theorem 2. Under assumptions of TheoremUl a point belongs to Aq \ H 
if and only if it is either a parabolic periodic point or parabolic preperiodic 
point. 

We now sketch the contents of the paper. In Section [2] we introduce the 
main objects of our study, namely Markov systems, topological pressure, 
and conformal measures. In Section [3] we define the set H and prove some 
of its main properties. In Section [J] we prove Theorem [2l The proof is 
based on ideas from Cantwell and Conlon [3] and Matsumoto [9J. Finally, 
in Section [5] we prove Theorem [TJ For this we use Theorem [2] together with 
now-standard methods from [TSj [5]. 

2. Preliminaries 

We consider a general geometric construction of a Cantor- like set, mod- 
elled on a Markov geometric construction (a subshift of finite type). 

2.1. Iterated function systems. Let / C M be a closed interval and /i, 
. . ., Ip be a finite collection of pairwise disjoint closed subintervals of /. 
Let {gi}^^i be a collection of bijective C^+^^p diffeomorphisms with range 
R{gi) C int(/i) and domain D{gi) = Uj=i ^j- Such a collection is called an 
iterated function system. We will denote 

9h...iu = 9h °---°9iu- 

We consider the associated topological Markov chain ct: S ^ S defined 
by a{iii2 ■ ■ ■) = {i2h . . .) on the set 

S = {l,...,pf . 

We denote S„ = {1, . . . and = (JJ^q Sm where we use the con- 
vention So = {0}. For each (ii . . . i„) G S„ we define 

^il...in = 9il...in-liMn) 

and A0 = /. 
We define 

A=n u 

n=l (ii...i„)gE„ 

We set 

f{x) = 9l^{x) when x € R{9i). 

Given a; € A, we denote by An(x) the unique set Aj^ . j^ containing x. 

Given an iterated function system, for each (^1^2 • • •) S S the sets Aj^...j^ 
form a descending sequence of non-empty compact sets, and in general the 
set ^ii...in is either a singleton or a non-degenerate interval. We always 
assume that fl^i ^ii...i„ is a singleton, that is, that 

(1) dn == max |Aj^,,,j^| ^ as n — > 00, 

{h...in) 
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and in particular that /|A is an expansive map. Recall that /|A is called 
expansive if there exists a positive constant S such that, for any x, y E A 
satisfying \f^{x) — f^{x)\ < 5 for every A; > 1, we have x = y. We obtain a 
coding map tt : S — > A given by 

oo oo 

7r(iiZ2 . . .) = f]9h°---° 9iu-i{hJ = H ^h...in- 

n=l n=l 

We call the sequence 'k~^{x) the symbolic expansion of a; G A. 

We remark that for an iterated function system for which the maps 51, 
. . ., gp are not uniformly contracting on A, the thermodynamic formalism 
of the associated symbolic dynamics does not apply since the coding map tt 
does not in general preserve the Holder continuity of potentials. 

We further remark that it would be enough to assume only that 5i(IJ Ij) C 
Jj. For such systems one can increase all Jj and expand domains of gi in 
such a way as to obtain C^+^'p (but not necessarily C^, even if the original 
system was smoother!) expansive iterated function system {Ii,gi) with the 
same A and satisfying gi{\JIj) C intlj. 

2.2. Markov systems. We call an n-tuple (ii . . . in) G Sn a word of length 
n. Let Q C S^, be a finite set and denote by 1{Q) the maximal length of 
words from Q. We denote by Sq the set of all infinite sequences from S 
that do not contain any of the words from Q as a sub-word: 

= {{hi2 . . .) G S: (in Wi • • • in+k-i) i- Q for every n, /c G N} . 

Naturally, the same set Eq may be obtained for different choices of Q. 
We will denote 

I(Eq) = minl((5), 

where the minimum is taken over all possible choices of Q resulting in the 
same Sq. We call the (not necessarily unique) set Q for which the minimum 
is achieved a representation of Sg . The proof of the following lemma is left 

to the reader. 

Lemma 1. Assume Q is a representation ofEq. For every Q' D Q satis- 
fying 1{Q') = 1{Q) we have 

From the definition of Eg it follows that (j(Eq) C Sq, but this inclusion 
needs not to be an equality. We say that Sq is completely invariant if 
and only if cr(SQ) = Sq, and we call cr\T,Q a subshift of finite type in this 
case. Given (ji . . . jm) G S*, we denote by ji . . . jm^Q the set of all infinite 
sequences from S given by 



Jl • • • Jm^Q = {{jl . . . jmili2 ■ ■ ■) ■ {ili2 ■ ■ ■) & Sq}. 
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Proposition 1. For any Sg there exists a completely invariant set Sq/ with 
/(Sq') < /(Sq), and there exists a finite set Q C T,^ such that 

Sq' C Sq C IJ jlj2 • • • jm^Q'- 

Proof. Let Sq (with representation Q) be not completely invariant, that 
is, let us assume that there exists such {iii2 ■ ■ ■) G 5]q that {iiii2...) ^ 
Sq for all i € {!,••• Denoting n = we see that all the words 

{iiii2 ■ ■ ■ in-i), i G {1, • • • ,p}, must contain a word from Q as a sub-word. 
At the same time, {iii2 ■ ■ ■ in-i) does not contain any word from Q as a 
sub-word. Let Q' = Q U {{iii2 ■ ■ -in-i)}- Note that we have 1{Q') = 1{Q) 
and 

Sq/ C Sq C Sq/ U iiTiQ'. 

Moreover, by Lemma [1] 

/(SqO</(Sq). 

If Sq/ is not completely invariant then we can repeat this procedure. 
As there exist only finitely many choices of finite sets Q" C satisfying 
1{Q") — can repeat this procedure only finitely many times. This 

proves the proposition. □ 

Denote 

(2) AQ = vr(SQ). 

We have /(Aq) C Aq (with equality if and only if Eg is completely invari- 
ant). Given Q and x € Ag, we call the sequence (^1^2 . . .) € S admissible 
for X if 

(3) 9i„...h{^) e Aq for all n G N. 

If Sq is completely invariant, then for every point x € Aq there exists an 
admissible sequence. The proof of the following lemma will be left to the 
reader. 

Lemma 2. If a sequence is admissible for x, then it is admissible for every 
y G A„(x) n Aq with n = /(Sq) - 1. 

The system (Aq, /, (71, . . . ,gp) is called a Markov system. The partition 
Aq = Ufc=i'^fc; where Jk = Ik H Aq, has the property that f{Jk) either 
contains Ji or is disjoint with Ji for every k, L A partition with this property 
is called Markov. We note that, in the context of dynamical systems theory, 
one usually considers Markov systems which are topologically conjugate to a 
subshift of finite type. Wheras here we also want to include the more general 
case, which in particular will be part of our constructions in Section HI 

From now on we will always assume that Sq is completely invariant. 

The Markov system needs not, in general, to be transitive. However, if the 
system is not transitive then it is a disjoint union of finitely many transitive 
Markov systems and we can study each of them separately. In what follows, 
we consider only transitive Markov systems. 
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2.3. Topological pressure. Let (p he a. continuous function on Ag. The 
topological pressure of ip (with respect to /|Aq) is defined by 

(4) P(ip)= lim —log exp max Sn^(x), 

(ll...«n) 

where here and in the sequel the sum is taken over the cylinders with non- 
empty intersection with the set Aq. The existence of the limit follows easily 
from the fact that the sum constitutes a sub-multiplicative sequence. More- 
over, the value P{'p) does not depend on the particular Markov partition 
that we use in its definition. 

Denote by M the family of /-invariant Borel probability measures on Aq. 
By the variational principle we have 



(5) P{^) 



max h^,{f) + / Lpdn , 



where h^{f ) denotes the entropy of / with respect to fi (see [T7]). 

Lemma 3. / has tempered distortion on Aq, that is, there exists a positive 
sequence {pn)n decreasing to such that for every n we have 

\(D'(x)\ 

(6) sup sup \y J) <e"^". 

iii-in)x,y&Ai^.,,i„ \{J ) (.y)\ 

Proof. By Lipschitz continuity of /|Aq we have 

|(/")'(x)| ^ 

log sup sup ,^r.nv/ M ^ C V4, 

(il...i„)x,yeA,^.,.i„ \[J ) [y>\ ^^-^ 

for some positive number c and for dk defined in ([1]). By the condition ([1]) the 
sequence {dk)k is decreasing to 0, which implies the claimed property. □ 

Given t G M, we define the function pt ■ Aq ^ M by 

(7) Mx)'^-tlog\f'ix)\. 

The tempered variation property ^ ensures in particular that in the def- 
inition of P{ipt) in © one can replace the maximum by the minimum or, 
in fact, by any intermediate value. Given x G Aq we denote by xix) the 
Lyapunov exponent at x 

X{x) = limsup-log|(/")'(a;)| . 

n^oo IT' 

Proposition 2. The function t Pipt) is a continuous, convex, and non- 
increasing function of M. P{pt) is negative for large t if and only if there 
exist no f -invariant probability measures with zero Lyapunov exponent. 

Proof. The claimed properties follow immediately from general facts about 
the pressure together with the variational principle ([5]). □ 



We define 



to = inf{t>0: P{ipt) <0}. 



Proposition 3. Suppose that /|Aq is transitive, then for every t 

(8) p{n)= lim -log i(r)'(^)r*- 

X e Aq 

Proof. By transitivity, for each Ij, j = 1, . . ., p, there exists a cyhn- 
der A(j) = Ai,..,^^, C such that f'^{Ai,,„,^^ n Aq) = Aq. Put s = 
max{sj : 1 < j < p}. For every n > 1 denote 

sr={(n...^n):r(A,,...,„nAQ) = AQ}. 

Recall the choice of the sequence (/>„) n given in ([6]) . Notice that by the 
tempered distortion property, for any n > 1 we have 

E \irnx)\-' > Yl urnxT' 

s e Aq 

(9) > e-^'p- i(r)'(^n....jr*, 

(n...i„)eso 

where Xi^,,,i^ G Aii...j„ is arbitrarily chosen. 
Given A; > 1, we have 



{h...ikji...j3)&T.l^^ 



«l...jfeji...jJI 



«i---«fcji---jji 



^ E E min i(/'=)'(x)r*i(r)'(/'(^n...ui...J)r 



>C7 E i(/')'(2;)r* 



(remember that each sum is taken over the cylinders which intersect Aq), 
where C is some positive constant depending entirely only on 

Since every Aj^...j^ contains at most one periodic point of period n, we 
have 

(10) E \in'{x)\-'< E ™ KD'wr*- 

/ yx) = X, (11. ..In) 

X £ Aq 

From here the claimed property follows. □ 
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We remark that the above proof used some ideas from ^19t Section 5]. 

2.4. Conformal measures. Denote hy £j^ip{x) = Y,f(y)=x,y(iKQ 
X € Aq, the Ruelle-Perron-Frohenius transfer operator associated to 
which is acting on the space of continuous functions ip: Ag M. By the 
Schauder-Tychonov theorem, there exists a fixed point of the map u i— s- 
{Silv{l))-^SilTj. This fixed point, say z^, is a conformal measure with re- 
spect to the function exp(P((/9) — 99), that is, it satisfies 



J A 

for every Borel subset A of Ag such that /|^ in injective (see |3| for more 
details on conformal measures) . 

In the particular case that in the definition of the transfer operator we 
consider the potential ft defined in ([7]) with t such that P{ft) = 0, such a 
measure ut satisfies 

(11) ^*(/(^))= / \f'{x)fdMx). 

J A 

A measure satisfying (jlip is called t-conformal for /|Aq. The following 
lemma follows immediately from the definition, the proof will be left to the 
reader. 

Lemma 4. ///|Aq is transitive, the t-conformal measure is strictly positive 
on every cylinder. 

We denote by 

tc == inf{t > 0: t-conformal measure exists on Ag}. 

3. Points with infinitively many hyperbolic instants 

We will a priori not require that /|Aq is expanding neither that /|Aq 
has bounded distortion. However, in the following, we derive that a rather 
large set of points has already good expanding and distortion properties. 

Let us denote by 

T^. , I dcf W{X)\ 

T)\sig\z = sup I -I 

x,yGZ \g {y)\ 

the maximal distortion of a map 5 on a set Z. We denote by H the set of 
points X in Aq which have the property that there exist positive constants 
ci, C2, a monotonously increasing sequence of natural numbers {nk)k and 
a positive sequence {rk)k decreasing to (all, in general, depending on x) 
such that for every k>l the map is defined on B{x,rk) and we have 

diam/"'=(S(x,rfc)) > a and Dist < C2. 

We call the numbers hyperbolic instants for x. We remark the follow- 
ing statements of this section remain true if we consider A instead of Ag, 
however, we keep our restricted point of view. 



We want to relate the above concept to the concept of hyperbolic times, 
which requires slightly stronger expansion properties of a given orbit. A 
number n € N is called a hyperbolic time for a point x G Aq with exponent 
a if 

\{fy{r~''{x))\ > e^" for every 1 < k < n. 

We denote by i^HT(tt) the set of points x G Aq for which there exist infinitely 
many hyperbolic times with exponent a. Obviously, -ffHT(o) C -ffHT(o') if 
a' < a. 

The following is an immediate consequence of the generator condition ([1]) 
and Lemma [3l 

Lemma 5. We have x(^) ^ for every x € Aq. 

We now show some immediate properties of the set H. 
Proposition 4. We have 

{x e Aq : x{x) > 0} = U HuTia) C H. 

A periodic point x or its preimage is in H if and only if xi^) > 0- 

Remark 1. Under the prerequisites of Urbahski in [Ih] every point in A 
except parabolic fixed points and their preimages belong to H. Thus, H 
can contain points with zero Lyapunov exponent. 

Remark 2. It follows from the proof of Proposition H] that the constants ci 
and C2 can, in fact, be chosen uniformly on any of the sets {x ^ H : x(^) ^ 
XO > 0}. 

Proof of Proposition Since / locally extends to a C^~^^^^ diffeomorphism, 
for a given a > there exists ci > such that 

/lo\ \f'iy)\ ^ a/2 

(12) sup max . „, , <e"'^. 

y,z&h\m-m\<ci \f'{z)\ 

We choose ci so small that two points from Aq in distance smaller than ci 
must belong to the same /«. 

Let n be a hyperbolic time for x € Aq with exponent a > 0. We now 
prove by induction that for every y such that /"(y) € ci) for every 

< A; < n we have 

(13) If'-Hx) - r-^y)|eW2 < i^n(^) _ _^n(y)|_ 



For y, (jl3p is true for k = 0. Assume now that we have this property for 
each k = 0, and hence that 

ir-^(x) - f^-\y)\ < |r(x) - r(y)|e-^"/2 < cie-^°/2 ^ 

With ([I2D and the fact that |(/^+^)'(/"~^~Ha;))| > e(^+i)° this implies that 
|/"-^-i(x) - /"-^-^y)! < l/"(^) - /"(y)|e-(^+i)"/2. This shows 
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In particular, ()13p with k = n implies the first claimed property since by 
setting r(n) == cie~""/^ we have 

ci < diam f"'B{x,cir{n)). 

We now prove the bounded distortion property. By ()13p and by Lipschitz 
continuity of log|/'| with some Lipschitz constant c > we have 

, „.,,„, , l/'(i/)ll/'(/(i/))|---|/'(r-'(i;))l 

logD../ lB,.K»).=^^^^-P,,,,/°S|;,,,,||y,y,,))|...|y,,;„-.(,,)| 

n— 1 oo 
fc=0 k=0 

which proves the inclusion ffHT(o) C H. 

To show that IJa>o -f^HT(o) coincides with the set of points with positive 
Lyapunov exponent, one can apply an auxiliary result due to Pliss (see, for 
example, [E]). However, we prefer to give a direct proof. Let x £ Aq be a 
point with positive Lyapunov exponent. Let us assume that x ^ -ffHT(xo) 
for some < xo < in other words, that it has at most finitely many 

hyperbolic times rii with exponent xo- Let == maxj rij. Let n > N. Since 
n is not a hyperbolic time, there exists ki < n such that 

If ki > N, we can continue and find numbers k^ < N < k^^i < ■ ■ ■ < ki < n 
such that 

\{f'-^~'''y{f'{x))\ < e('="-i-^")>^o, i = 2,...,i. 
Hence, we have 

\{r~'''y{f'''{x))\ < e^'^-^'^^\ 

But this implies that there exists some positive constant C = C{N, xo) such 
that 

< Ce"^o for every n> N 

and hence x{x) < XO! which is a contradiction. Thus, we can conclude that 
X has infinitely many hyperbolic times with any exponent smaller than xi^)- 
It follows obviously from the first part of this proof that a preimage of a 
periodic point x is in if x(^) > 0. We finally prove that if a periodic point 
X or its preimage is in H then we must have x(^) > 0- Let x = f^{x) be a 
point satisfying = 1. Let y = gi„...ii{x) be in H and let ci and C2 

be associated constants and (nfc)fc and {rk)k the associated sequences. Then 

diami?(y,rfc) > Hr^Yiyr^c^'ci = HmyT' 1(^-1' i^T'c.'c, 

is uniformly bounded from below by some positive constant. In particular 
this means that |Afc(y)| stays bounded away from zero for all A; G N (a 
contradiction with ([I])). This finishes the proof of Proposition [H □ 

Proposition 5. We have dimnH < tc- 
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Proof. Let t > tc such that there exists a t-conformal measure nt for /|Aq. 
Let X £ H and consider the sequences {nk)k and {rk)k and positive constants 
ci and C2 associated to x. Note that 

(14) 2rfc • inf |(r*)'(y)| < diam /"H^l^, r^)) < 

{/gB(a;,rfc) 

By t-conformahty of the measure ^t, we have 

^^t{r''{B{x,n))) = [ \{ny{y)\'dfit{y) 

JB{x,rk) 

< inf |(r'')'(y)|V*(i3(x,rfc)), 

where for the second inequahty we used the bounded distortion property of 
the map at the point x. With (I14p we obtain 



lit{r''{B{x,rk)))< (^l^l) ^t(5(x,rfc)). 

As diam(/"'=(i?(x, rfe))) > ci, ^t{f^^{B{x,rk))) is bounded away from zero 
uniformly in k by some constant c (by Lemma H] and a compactness argu- 
ment) and hence 

\og fit[B{x,rk)) ^ -flog(c2|I|2-i) +c ^ ^ 

This imphes that the lower pointwise dimension of the measure ixt at x can 
be bounded by d^^ {x) < t. Since x G H was arbitrary, we obtain dimn H <t 
(see for example [5]). □ 

Note that the conformal measure is not necessarily concentrated on 
the set H . But we do not need this property in order to obtain the upper 
bound of dimn H. 

Proposition 6. The set H has zero Lebesgue measure. 

Proof. We will show that no a; € -ff is a Lebesgue-density point of H, that 
is, we have 

, s , Leh(H nB(x,r)) 

(15) liminf — — < 1 for every x G H, 

r-+o Leb(i5(x,r)) 

where Leb denotes the Lebesgue measure on M. Since a set is nowhere dense 
if and only if it has zero Lebesgue measure, the assertion then follows. 

Let X £ H with associated sequences {nk)k and {rk)k and numbers ci > 
and C2 > 1. There exists a positive number C3, which depends only on ci but 
neither on nor r^, such that for every number there exists an interval 
gap Gk C /"'=(S(x,rfc)) \ Aq of length at least C3. Denote Gk = /~"'=(G'fc). 
Analogously to (jl4p . by bounded distortion of the map Z"'' we have 



2rfc • |(r'')'(x)| • c^' < dmmf">'{B{x,rk)nA) < \I\ 
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which imphes 



C3 < \Gu\ < \Gk\ sup \{ny{y)\ < \Gk\\{nnx)\c2 < \Gk\ \I 




Thus we obtain 



Leb(ij'n^(x,rfc)) ^ rk{l - Oicf\I\-^) 
Leb(S(x,rfc)) ~ 

for a sequence {rk)k- From here (|15p follows. 



< 1 



□ 



4. Points with infinitely many hyperbolic instants - geometric 



Our goal in this section is to prove Theorem [2l that is, to prove that a 
point belongs to Aq \H if and only if it is either a parabolic periodic point 
or a parabolic preperiodic point. 

We briefly sketch how we are going to prove this result. We first formu- 
late the A. Schwartz lemma in our setting. We then identify the family of 
intervals to which this lemma is applicable. The main step in the proof is 
done by a bootstrapping argument: by using of the A. Schwartz lemma we 
are able to cut out all points that visit a certain cylinder infinitely many 
times. By doing so, we can restrict ourself to a new, strictly smaller, Markov 
system and use the A. Schwartz lemma again. This procedure terminates 
after finitely many steps. 

Proof of TheoremlM Since x & H if and only if f{x) G H, by Proposition [T] 
we can restrict ourself to the case that Eg is irreducible. We assume that 
Q is a representation of Sg. 

We start with a distortion result which is based on the A. Schwartz 
lemma |13j . Denoting by Lipg the Lipschitz constant of g, let 



Lemma 6. Let G and K he two intersecting intervals which are contained 
in some li, 1 < i < p, and which satisfy X\K\ < \G\. If (^1*2 • • •) £ E 
satisfies 



DESCRIPTION 



6 == max Lip log \g^ 



l<i<p 



and 



(16) 



A = exp(4e|/|). 



00 



y^diamgi^^...ti(G') < 2\I 



k=l 



then for every n £N we have 



diam gi^,„i^{K) < diam gi^„,i^{G) and Bist gi„,„i^\GuK < 
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Proof. We prove the statement by induction over n. The assertion is true 
for n = 1 because we have \K\ < \G\ and 

\ogi\g',ix)Uiy)r')<e\x-y\<29\I\ 

for every x, y & G U K . 

Let us assume that the assertion is true for all n < A'^. We have 



N-l 

Distfl'i^...ii|Gui<' < exp(6' ^ diam gi^„ -niG U K)). 

k=0 

By the inductive hypothesis, for all A; < we have 

diam gii^,„i^{G U K) < 2diamgii^,„i-^{G). 

This implies that 

Dist gij^„,ii\GuK < exp(46'l/l) = A 

and that 

diamg^^...^,(K) ^ \K\ 
diam gi^,„i^{G) \G\ 
This proves the lemma. □ 

We will call an open interval G contained in one of the intervals Jj a gap 
if G n Aq = and if at least one of endpoints of G belongs to Ag . 
We will apply Lemma [6] to the following geometrical situation: 

Lemma 7. Let G C li be a gap, x € Ag be an endpoint of G and let 
{iii2 • • •) G 5] be an admissible sequence for x. Assume that the points 
9ik...h{x) are all distinct for A; G N. Then 

00 



J^diam5i„..,,(G) < 2|/|. 



k=l 

Proof. We will prove that gij,...i^{G) are pairwise disjoint for all such k for 
which gi^...ii are both orientation preserving or both orientation reversing 
(on li). 

Assume that it is not true, i.e., that gi^,,.i^{G) intersects gii...i^{G) for 
Sik—ii gi^...ii both orientation preserving or both orientation reversing. 
The points gi^...ix{x) and gii...ii{x) are both right endpoints (or both left 
endpoints) of gi^...iiiG) and gii,,,,i^{G), correspondingly. Assume that k < i. 
There are three possible cases. 

Case 1: y = gif....ii{x) G 9ii...n{G)- In this situation f^{y) G G. However, 
f^{y) = f^~^{x) G Aq, which is a contradiction. 

Case 2: y = gi^...ii{x) G gi^,,,iiiG). In this situation /'^(y) G G. However, 
f^{y) = gif_^....ii{x) G Aq (by definition of admissible sequence), which is 
again a contradiction. 

Case 3: gi^...ii{x) = 5'i^...ii(x) is excluded by the assumption of the lemma. 
We are done. □ 
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Recall the definition of d„ in ([T]). Let G be a gap and let n be so big that 

(17) < < 

We also assume that 

(18) n > 1{Q). 

Let X be an endpoint of G which is contained in Ag. Denote by K the 
dn-neighbourhood of A„(x) = Aj^...j^. Let Q' = Q U {{ji . ..jn)}- 



Remark 3. Before continuing the proof, let us remind you that the range 
of gi lies strictly inside Ij. Hence, A is strictly contained in the interior of 
\J gi{\J Ij)- In particular, if has distortion bounded by A then for 

any y £ gi^,„i^{Anix)) the map f'' is weh defined on S(y, D|A.„+fc(y)|/A) 
for some D not depending on k. 

Lemma 8. // the assertion of Theorem\^ is true for Kqi , it is also true for 
Aq. 

Proof. We denote by K^, the set of points y e Aq for which f^{y) € A„(x) 
for infinitely many € N. We are going to show first that every point in 
which is not a preimage of a parabolic periodic point is contained in H. 

Note first that by Lemma [2] any sequence admissible for x is necessarily 
admissible for all the points in A„(x). There are two cases. 

Case 1: x is not a periodic point of /. Then for any sequence (iiZ2 • • •) 
which is admissible for x, the points gii_, i-^{x), k > 1, are pairwise distinct. 
Hence, by Lemma [7] we can apply Lemma [6] to the sets G and K and to the 
maps gii^...ii- In particular we have 

(19) ^ist gi^...iAGuK < A 

for every k £N. 

For any y € Aq, if y G 5j^^...j^(A„(x)) for some fc-tuple (ifc...ii) then 
f^{/\n+k{y)) = An(x). It follows from ^ that we have 



and 



Dist/ 1^/ 0|A„+fc(y)| \ < A. 



Hence, if f^{y) € A„(x) for infinitely many /c, then y £ H. We conclude 
-fC* C -ff in Case 1. 

Case 2: x is a periodic point of / of period m. We have x = 7r((^i . . . im)^) 
for some m-tuple {£i . . . im) and 

(20) £k = jk for k < min{m, n}. 

Let y £ K^. 
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Assume for a moment that there exists Mq > such that /'^(y) G Aj^.. 
imphes that 

(21) /'-"(y) € A,,...,„ 

for every A: > Mq. It means that in the symbohc expansion of y from 
some moment on any appearance of (ji . . . j„) is immediately preceded by 
{ii ■ ■ ■ im), that is 

y = tt{ * ... * ii . . .i^ji . . . jn ■ ■ ■)■ 

k—m symbols 

Prom ([20l) it then follows that the word {ii ■ ■ ■ imji ■ ■ ■ jn) must be preceded 
by {£i...£m) again, and so on. As y G K^, the word appears 
infinitely many times, hence the symbolic expansion of y is of the form 
(ii . . . ik{£i • • • £m)^), that is, y is a preimage of the periodic point x. 

If y is a preimage of x, then, by Proposition HJ y € H and only if x is 
an expanding periodic point. 

If y is not a preimage of x then (j2ip is not satisfied, that is, there exist 
infinitely many numbers k such that f^{y) G A„(a;) and ^ Af^...^^. 

Por any such k, the sequence (i^ • • - ^i) which satisfies y = gi^....ii{f^{y)) is 
admissible for all points in An{x) and does not begin with {i^n ■ ■ - ii)- Hence, 
the points gig...ix{^) are pairwise distinct for every 1 < i < k. By Lemma [71 
we can apply Lemma [6] to the sets G and K and to the maps gii^...ii- We 
obtain 

and 

like in Case 1. This implies that all the points in X* which are not preimages 
of parabolic periodic points belong to H if we consider the Case 2. 

Consider now a point y G Ag for which f^^{y) G A„(x) for only finitely 
many fcj. Then f^{y) G Ag/ for every k > maxj fcj. Hence, 

AgCK*U IJ 5n...*,„(AgO, 
(n...«m) 

where the union is taken over some infinite but countable subset of Ti^,. In 
such a situation, to obtain the assertion of Theorem [2] for Ag it is enough 
to prove this assertion for Ag/. □ 

Lemma [8] gives us the inductive step for the proof of Theorem [2j We start 
by choosing p gaps (one in each Ii) and n G N such that p!7|) is satisfied 
for each gap and that is satisfied as well. To a chosen gap G C Ii we 
apply Lemma El We see that to prove the assertion of Theorem [2] for Ag 
it is enough to prove it for some subsystem Ag/. Using Proposition [1] we 
might well assume that Sg' is irreducible. 

Pither Ag/ is disjoint from Ij (in this case we proceed to another gap) or 
we can find a new gap G' D G. Its diameter is obviously not smaller than 
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the diameter of G and hence ()17p is satisfied for G' . Lemma [U impHes that 
(fTSj) is satisfied for Aq/. Hence, we can repeat the inductive step. 

Since every Markov system which we consider in this chain is strictly 
contained in the previous one and since ^(Sq) is bounded from above, the 
procedure must eventuahy terminate. In other words, at some moment we 
win obtain Aq/ = 0. This wih end the proof of Theorem [2j □ 

Corollary 1. There exist at most finitely many parabolic periodic points. 

Proof. In the proof of Theorem [2] we used an inductive procedure that pro- 
duces at most one parabolic periodic point at every step. All other periodic 
points (not the endpoints of gaps on some step of our procedure) belong 
to H and thus cannot be parabolic. As the inductive procedure terminates 
after finitely many iterations, the number of parabolic periodic points can 
be at most finite. □ 



The next corollary follows in the case that / is from the Mane hyper- 
bolicity theorem as well, see [lOj for the formulation. 

Corollary 2. // there exist no parabolic periodic points, the system is uni- 
formly hyperbolic. 

Proof. If there exist no parabolic periodic points, then, by Theorem O we 
have H = Aq. Every point x ^ H has a cylinder neighbourhood U{x) and 
a time k{x) such that f^'^^''\u{x) is uniformly expanding. As Aq = H is 
compact, from sets U{x) one can choose a finite covering of Aq. Hence, Aq 
is equivalent (under a change of symbolic description) to a finite uniformly 
expanding Markov system. □ 

We say that the Markov system (Aq,/) is G^ robustly expansive if and 
only if any map g which is a sufficiently small G^ smooth perturbation of / 
also satisfies ([T|). 

Corollary 3. The Markov system (Aq,/) is G^ robustly expansive if and 
only if f\AQ is uniformly hyperbolic. 

Proof. Let (Aq, /) be a C^+^'p expansive and transitive Markov system. By 
Corollary [T] there can exist at most a finite number of parabolic periodic 
points for /|Aq. Let us assume that there exists at least one parabolic 
periodic point x G Aq, and we may assume that x is a fixed point. Then we 
can find a perturbation g of /, which keeps x fixed, which is arbitrarily 
G^ close to / and for which there is a neighborhood U of x such that 
g{U) C int([/), violating ([T]). Hence /|Aq must be uniformly hyperbolic 
by Corollary [21 

If /|Aq is uniformly hyperbolic, then any small G^ perturbation is also 
hyperbolic, and hence expansive. □ 
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5. Proof of Theorem [T] 
Given fi G M, we denote by 

x(/i) = / log I/' I 



the Lyapunov exponent of /i. 

By Theorem [21 the set Ag \ if is at most countable and hence has zero 
Lebesgue measure. Thus, it follows from Proposition [6] that the Lebesgue 
measure of Aq is zero. 

We now prove the dimension results. From Theorem [2] we know that 
dimn Aq \ H = 0, and hence 

(22) dimn Aq < t, 

follows from Proposition [5l 

Note that /|Aq is an open and expansive map. By [|[| Theorem 3.12], for 
every i > satisfying P(— tlog|/'|) = there exists a i-conformal measure. 
This implies that 

(23) tc < to. 
Denote 

D == sup dimn /i, 

where the supremum is taken over all ergodic /-invariant measures sup- 
ported on Aq with positive entropy. D is commonly refered to as the dy- 
namical dimension of /|Aq. Assume that D > and consider < t < D. 
It follows from [7| that there exists an ergodic /-invariant measure /x with 
positive entropy such that t < hfj,{f)/x{p)- This implies 

^<h^{f)-tx{^i)<P{-t\og\f'\) 

and hence t < tQ. Note that < to trivially holds true. This implies D < to- 
Notice that for every ergodic /-invariant measure u we have xi'^) ^ 0) by 
Lemma [5l Suppose now that P(— tlog|/'|) > for some t > 0. Then, by 
the variational principle, there exists an ergodic /-invariant measure such 
that h^{f) — tx(^) > and thus h^{f) > 0. It follows then from [7] that 

x(j^) 

This implies that P(— tlog|/'|) < for every t > D, and hence we have 
shown that 

(24) to = D. 
Notice that, by definition, we have 

(25) L'<dimHAQ. 

With ([22]) - (p5|) this proves the first part of the assertion. 
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The following construction of conformal measures omitting exceptional 
points is nowadays standard (see [15] or [4]). We repeat it here because it 
will be used for Example [H 

Proposition 7. // / is (piecewise) real analytic, then there exists a to- 
dimensional conformal measure v such that z^(Aq \ H) = 0. 

Proof. Given n > 1, define 

Qn = Q U [J(ii . ..in), 

where the union is taken over all words (ii . . . in) for which Aj^...j^ = A„(x) 
for some parabolic periodic point x G Aq. Recall the definition ([2]). By 
Proposition [T] there exists a set A„ C Aq^ which is non-empty for large 
enough n and which is /-invariant and, by construction and by Corollary [2l 
uniformly expanding with respect to /. By [16] there exists a t„-conformal 
measure supported on A„, denote 

tn = dimn An- 

Notice that {tn)n is non-decreasing sequence. Moreover, tn is the unique 
zero of the equation Pf\/^^{ift) = 0, where P/jA„ denotes the topological 
pressure with respect to /|A„. It follows that tn < to for every n > 1. There 
exists a subsequence {i^nk)k and a number t such that Un^ converges to some 
probability measure u in the weak* topology and that tn,. converges to t. 
Let A C Aq be a Borel set such that f\A is injective. Note that, by weak* 
convergence and by conformality, we have 

uifiA)) = hm Un,{A) = / \f'{x)f->^di.n, = [ 

and hence u is t-conformal. Since there is no t'-conformal measure for t' < tQ, 
we must have t = to- 

We now prove that i^(Aq \ H) = 0. It is sufficient to prove that there are 
no atoms at parabolic points. We consider a parabolic fixed point x £ Aq at 
which / is locally orientation preserving, and show that we have I'ix) = 0. 
The general case then follows from the consideration of some iterate of the 
map /. Let us assume that there exists such a point x € Aq. Given n > 1, 
denote by Z)^(x) the right and the left interval of the set A„(2;) \ A„_|_i(x), 
respectively. Note that 

(26) f{Dt{x)) = Dti{x). 

In particular, we have 

oo 
A:=0 

Given some number M > 1, from Lemma [6] we can conclude that for every 
k > 1 

Dist/'=|^± <A, 
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where A is given in (I16p . Using this property together with the conformahty 
of each of the measures z/„, for every A; > 1 we derive that 



(27) MDUm = MfHD^i+kim = / , l(/')r"^^n 



> - 



1 I^m(^)I ■ „ m± 



i^n(^M+fc(^)) 



ii M + k < n and f„(L)^^^j^(x))) = else, and analogously that 

(28) MdU^))) < \ L /\lt ^n{D%^,{x)). 

The same estimations are valid for (z^, tg) in place of (f^, t„). For fixed j > 1, 
with (1261) we can conclude that 



iy{Aj{x)) = lim UniAjix)) = lim V i/„(L'7(x)) + V i/„(D+(x)) 

\e=j e=j 

For every j > M we obtain from (|27p and (|28|) 
^^^^^^^^ VlD^fxll*" < Vz^ m^fx)) < A ^'^^-^M^^)) S"\D^(x)\^ 




together with the analogous lower bound. If we know that each of the two 
series in ([29|) converges then we can conclude that limj^oo ^iAj{x)) = and 
hence that i^(x) = 0. 

If / is piecewise real analytic then we can expand it into a power series 
inside some one-sided neighbourhood of x: 

f{y)=y + c{y-xf + 0{{y-xf+^) 

for y G (x, X + e) and similarly (possibly with different c and h) in (x — e, x). 
It implies 

(30) Ci£-^ < \Dj{x)\ < C2r^ 

for (3 = 6/(6 — 1) and for some positive numbers Ci,C2, for I big enough. 
We assume that M was big enough so that ([30ll is true for all £ > M. 
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Existence and finiteness of to-conformal measure v together with (I27p 
impUes that /3io > 1- Given e > such that /?(to — e) > Ij we obtain 

oo 

J]|Z?+(x)|*°-^<+oo, 

l=M 

hence the second series in (I29p converges. The first series converges for the 
analogous reason and we are done. □ 

The real analyticity assumption is only necessary to obtain (I30p . We do 
not want to assume (I30p outright, however, because we have a 'priori no 
control on the location of the parabolic points. 

We denote by the s-dimensional 'packing measure. 

Corollary 4. /// is (piecewise) real analytic then P*°{H) = P*"(Aq) > 0. 

Proof. The proof is analogous to Proposition [5j By Proposition [71 there 
exists a to-conformal measure v supported on H. Let x (z H and consider 
the sequences (nfc)^ and {rk)k and positive constants ci and C2 associated 
to X. We have 



(31) 2rk- sup \iny{y)\>dmmr''{B{x,rk))>ci. 

By to-conformality of the measure i^, we have 

KrH^(x,rfc))) = / \inny)\''di.{y) 

> C2-*» sup |(r'^)'(y)[*V(i?(x,rfc)). 

With ^ we obtain 

1 > uimB{x,rk))) > {cic^'r~'Y' iy{B{x,rk)) 

and hence 

j.^.^^KB(x^^ , ,0^ 
r\0 r*o ~ ^ ^ ^ 

The assertion follows from the Frostman Lemma, see [6]. □ 

Corollary 5. /// is (piecevuise) real analytic then to < 1- 

Proof. This is an immediate consequence of Proposition [6] and Corollary HI 

□ 

We finally give the details to the example claimed in Section [TJ We 
demonstrate that the existence of a to-conformal measure which is supported 
on the complement of the parabolic points is not guaranteed if the map is 
not real analytic. Consider the map 



(32) fix. 



doj fx + x^e"^/"" ifxG[0, a] 
~ 1 lOx -9 if X G [^,1] 
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where a ?a 0.8095 is the solution of the equation a^e ^/"^ + a = 1. 
Note that for n > 1 large enough we have 

11 1 11 

-+- 



log(n - 1) log n - i log „ ^1 _ ^^l^^ log n n(log nf 
More precisely, 

1 



log n 



log(n -\)^ ^ Vlogn j ^ log(n - 2) 

for n big enough. Hence, from ([27|) we derive that |Z)^(0)1 ~ k{\ogk)'^ ^o'- 
every k large enough. Obviously, 

oo 

J]|D+(0)| <+oo, 
fc=l 

but, for any t < 1 we have 

oo 
k=l 

and hence there cannot exist any t-conformal measure for t <1. This implies 
that the Hausdorff dimension of the limit set Ag equals 1. However, the one- 
dimensional packing measure, which is equal to its Lebesgue measure, is 0. 
We note that a slightly different version of the above example was studied 
in 
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